Realisation of a minimum-knowledge identification and signature scheme

A minimum-knowledge scheme allows a claimant to prove its Identity to a verifier without disclosing any secret information. Minimum-knowledge schemes, incorporating identity verification, signature generation and verification, are generally based on interactive proofs. The Ohta-Okamoto minimum-knowledge identification and signature scheme is characterised by a good balance between the claimant’s storage requirements and the time to perform a verification. This makes it particularly suitable for use with minimum storage devices such as smart cards.